BOUNDING C(s) IN THE CRITICAL STRIP 



EMANUEL CARNEIRO AND VORRAPAN CHANDEE 



Abstract. Assuming the Riemann Hypothesis, we make use of the recently 
discovered [T] extremal majorants and minorants of prescribed exponential 
type for the function log (^a—i'/^2y^+x'^ ) *° f^^<i upper and lower bounds with 
explicit constants for log \C{a + it)\ in the critical strip, extending the work of 
Chandee and Soundararajan |4]. 



1. Introduction 

Littlewood showed in 1924 (see [8 ) that the Riemann Hypothesis (RH) imphes 
a strong form of the Lindelof Hypothesis, namely, on RH, for large real numbers t 
there is a constant C such that 

Over the years no improvement has been made on the order of magnitude of the 
upper bound (|l.ip . The advances have rather focused on reducing the value of the 
admissible constant C (see for instance the works by Ramachandra and Sankara- 
narayanan 1121 and Soundararajan |13j ) and extending the resuhs to general L- 
functions (see the work of Chandee [3]). A similar situation occurs when bounding 
the argument function S{t) = iargC(i + it), where the argument is defined by 
continuous variation along the hue segments joining 2,2 + it and \ + it, taking the 
argument of C,{s) at 2 to be zero. Under RH, Littlewood showed that 

(1.2) 

log log t 

and this bound has not been improved except for the size of the implied constant. 

Recently, the idea of using the theory of extremal functions of exponential type 
was proved useful in both contexts, resulting in improved constants (and best up- 
to-date) for the upper bounds (jl.ip and <\1.2\ . The method of Goldston and Gonek 
[6] uses the explicit formula together with the classical Beurling-Selberg majorants 
and minorants of characteristic functions of intervals, and leads to the bound 

\Sit)\<{\ + o{l))- 



log log t 

In U, Chandee and Soundararajan recognized that the corresponding treatment 
for |C(5 + |i using the Hadamard's factorization and the explicit formula, would 
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require the extremal minorant for the function log (^) , available in the frame- 

work of Carneiro and Vaaler [5]. This combination was successful and led to the 
following bound 14, Theorem 1] 



\C{^ + < exp 



log 2 log t 
2 log log t 



O 



log t log log log t 

(l0gl0g<)2 



(1.3) 



It was mentioned in that paper that a similar approach to bounding |C(a-|-ii)|, for 
a 7^ 1/2, would require the solution of the Beurling-Selberg extremal problem for 
the function 



faix) = log 



(1.4) 



which was not available at that particular time. 

Very recently, Carneiro, Littmann and Vaaler in fP developed a new approach to 
the Beurling-Selberg extremal problem based on the solution for the Gaussian and 
tempered distribution arguments. With this method, they were able to extend the 
solution of this problem to a wide class of even functions, in particular, including 
the desired family ()1.4|) . 

The purpose of this paper should be clear at this point. Here we make use of the 
recently discovered extremal majorants and minorants for fa{x) to find upper and 
lower bounds with explicit constants for \C{a + it)\ on the critical strip. Observe 
that majorants for fa{x) exist when q 7^ 1/2 and this is what makes the lower 
bounds possible. For simplicity, we will focus on the off-critical-line case (although 
the methods here plainly apply to the case a = 1/2 with slightly different Fourier 
transform representations than those of [4]), assuming from now on that a = a{t) 
is a real- valued function with 1/2 < a < 1. Since \C{a + it)\ — |C(a — it)\ we might 
as well assume that t > 0. Our main results are the following. 

Theorem 1 (Upper Bound). Assume RH. For large real numbers t, we have 



log(l-f(logt) 



l~2a\ 



2 log loe t 



o 



V (l0gl0gt)2 



\og\Cia+it)\ < { 



log(loglogt) + 0(l). 



2a-l A (logt)'' 



q(1 — a) I log log t 



if (a-l/2)loglogt = 0(l); 
if (l-a)loglogi = 0(l); 

Iog(21oglog0 + O( (i_ll°!g,rg.)0 ' 

otherwise. 



Theorem 2 (Lower Bound). Assume RH. For large real numbers t, we have 
loff (\ - floff/^i-2a\ log* q( (iogt)"-^° \ 

iOg^i l,10gtj j 2 log log t I (loglogt)2(l-(logt)i-2°) i ' 



log|C(a+ii)| > <^ 



log(loglogt)-0(l) 



a(l — a) 



if (a-l/2)loglogt = 0(l); 
if (l-a)loglogi = 0(l); 

log(21oglogt)-0((^3^'" 



)2(loglogt)2y ' 

otherwise. 
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Observe that when a — >■ 1/2 in Theoreni[T]we recover the main term of the bound 
()1.3p . Also it is worth mentioning that the order of magnitude in the general upper 
bound in Theorem [T] is a classical result in the theory of the Riemann zeta- function 
(see for instance [14, Theorem 14.5]), and the novelty here is in fact the method with 
which we arrive at this upper bound and the explicit computation of the implied 
constant. 

With a refined calculation we can find the constant term when a = 1 and obtain 
Littlcwood's result [5] and [TU] for bounds at Re(s) = 1. 

Corollary 3. Assume RH. For large real numbers t, we have 

|C(1+^^)| < (2e^ + o(l))loglogi, 

and 

^(r^<(^ + «(i))i«giogi, 

where 7 is the Euler constant. 

The paper is divided in three sections plus an appendix. In Section 2 we prove 
the upper bounds for C(s) contained in Theorem [T] and Corollary |3l In Section 
3 we prove the corresponding lower bounds for ^(s) in Theorem [2] and Corollary 
131 In these two sections we will state the necessary facts concerning the extremal 
functions as supporting lemmas that will be ultimately proved in Section 4. The 
Appendix in the end details some of the asymptotic calculations carried along the 
proofs. 

2. Upper bound for C(s) 
2.1. Proof of Theorem H Let 

be the Riemann's ^-function. This function is an entire function of order 1 and 
satisfies the functional equation 

e(s) = e(i-s). 

Hadamard's factorization formula gives us 



p ^ 



where p = | + 27 runs over the non-trivial zeros of ^, and from the functional 
equation we can show that B — — Yip ^^{^/ p)- On R-H, 7 is real. 

By the functional equation and Hadamard's factorization formula, we obtain 

1/2 

n 

p=l/2+i7 



£,{a + it) 



C(5/2 - zt) 



£,{a + it) 



e,{~i/2 + it) 



(a-l/2)2 + (t-7)- 
4+ (t-7)2 



Recall Stirling's formula for the Gamma function [5, Chapter 10] 



1 



logr(z) = -log2^-2+(z-i)logz + 0(| 



2-0- .V- 2) 

for large \z\. Using Stirling's formula and the fact that |C(5/2 — it)\ x 1, we obtain 
log |C(a + it)\ - f I - f ) log I - J E /"(^ - 7) + 0{l)- (2.1) 



4 2 / ° 2 2 
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The sum of fa{t — 7) over the non-trivial zeros is hard to evaluate, so the key 
idea here is to replace fa by its appropriate minorant (with a compactly supported 
Fourier transform) and then apply the following explicit formula which connects 
the zeros of the zeta-function and prime powers. The proof of the following lemma 
can be found in [3 Theorem 5.12]. 

Lemma 4 (Explicit Formula). Let h{s) be analytic in the strip |Im(s)| < 1/2 + e for 
some e > 0, and such that \h{s)\ <C (1 + |s|)^("'^+'') for some 5 > when |Re(s)| — >■ 
00. Let h{w) be real-valued for real w, and set h{x) ~ h{w)e^^'^'^™ dw. Then 

s '■<^' (4) - + i L '""> ^4 (i + f ) 

A(n) /-> /logn\ /— logn 



n=2 V \ \ / \ 

The properties of the minorant function that we are interested in are described 
in the next lemma, that shall be proved in Section 4. 

Lemma 5 (Extremal Minorant). Let A denote a positive real number. There is a 
unique entire function which satisfies the following properties: 

(i) For all real x we have 

- < 9a{x) < faix), (2.2) 

for some positive constant C . For any complex number x + iy we have 

I.A(. + ..)|«^^^^e-M. (2.3) 



(ii) The Fourier transform of g/\, namely 

/oo 
gA(x)e-'^'^^ dx, 
'OO 



is a continuous real valued function supported on the interval [—A, A]. For 
< < A it is given by: 



fc=o 

k + 1 



(|?|-(fe+2)A)(a-l/2) _ g4,.(|^|-(fe+2)A) 



A(fc + 2) - 1^1 
In particular, if =0, we have 

^.(0)^2.(|-o)-|log( ' + ;^_„, 

(iii) The L^ -distance between gA and fa equals to 

r iUx) - 5A(x)}dx = |;(log(l + e-(2"-i)-A) _ iog(l + e-*-^)). 
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log|C(a + zt)|< (|~|)log|-i^.9A(t-7) + 0(l). (2.4) 



From p.ip and (i) of Lemma [5] we obtain, for any A > 

To bound the sum of (?A(i ~ 7) we let h{z) = gA{t — z) and apply Lemma |4] to get 
(observe that the growth condition \h{s)\ <C (1 + |s|)~(^+'^) for some S > can be 
derived from (|2.2I) . or alternatively, directly from (|4.5I) and (14.61) ') 

E 5A(t - 7) = {ffA - ^) + .9A + ^) } - (0) log . 

P 

+ 5A(x)Re- - + ^ d. (2.5) 



— 00 

00 



27r ^ \fn V 27r 

We now proceed to the asymptotic analysis of each of the elements on the right 
hand side of the expression (|2.5p . 



2.1.1. First term. From (i) of Lemma[5]we get 

tA 

5a( 



('-s)+'-(' + s)l«^'if^- <^^'=' 

2.1.2. Second term. From (ii) of Lemma[5]we get 

^?.(o).o...(|-o),„,-!g,ogf 'r:''::n - («> 

2.1.3. Third term. We will now show that 
I , , T' fl i{t-x)\ 



2^./__""^ ' r V4 2 



5 \t 1 /l + e-(2a-iKAx ^ 



Alog(l + v^A) \ 



From (i) of Lemma [Sj for x ^ 0, we get 



C 4 
--r- — J < 9a{x) < fa{x) < —, 

1 + X"^ 

and hence 



|5A(x)|«min^l,^^^ (2.9) 



Since Re ^^(7 + iu) ^ log(|u| + 2), we see that for sufhcicntly large t, 



r M 

g a{x) Re — {- + -— —^]dx<^ ^da;<— (2.10) 



By similar arguments, 

/XT, r' /I z(t-a;)\ , logt 
. 5A(.)Re-(- + ^jdx«-|. (2.11 
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Finally, we use that 

r'(.) 



= log,s + 0(|s|-i) 



r(.) 

for large s, together with (j2.9p . part (iii) of Lemnia[Sl and the fact that fa{x) da; 
2tt (I — a), to get 



4Vt r V4 

-4\/t 



^^..W(logi + o(i=))d. 











log^- 


|log( 







1 + g-(2a-l)7rA 



logo 



1 + e-^'^^ J 2 
+ 



/ Alog(l + VtA) \ 
I Vt J 



Combining (I^TTU|) . (P?TT|) and (I^TT^ we arrive at 

2.1.4. Fourth term (sum over prime powers). This is the hardest term to analyze. 
We will have to make use of the explicit expression for Fourier transform of gA 
described in (ii) of Lemma [S] to get 



27r ^-^ Jn \ 27r 

n=2 V ^ 



~ (27rA(fc + 2) - logn) e(2"-iK(fe+2)A 



2Re n5/2+itloo-n 

„<g2,rA 



A(n)^/ fc + 1 e-(2a-i)^fcA 



Jn ^ V log n + 27rA;A n°-i/2 



(27rA(fc + 2) - logn) e(2"-i)'^(fc+2)A 

-2 log 



g ..logn _|_ git log 



0(e 



(2.13) 
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From now on we let x = e^'^^. Since tt^^tt? is a non- increasing; function for 

logy 3/°-!/'^ o 

y> 1, we deduce that for all integers A; > (recall that n<x), 

' >0. (2.14) 



/2 



The following two lemmas will be used to bound the sum over prime powers 
above. 

Lemma 6. For all k > and n < x, 

11 1 1 \ 



(fc + 1) 



l^lognx'^ (nx'=)"-i/2 log ^£^-)"-i/2 
>(fc + 2)' ^ ^ ^ 



^lognx'^+i (nx'=+i)«-V2 log 21^11 (^2^^"-i/2 J ' 

Proof. The above inequality is equivalent to 

k + l ( 1 n«-i/2 \ 

a;(«-V2)fe \^n«-V2logna;'= ~ a;2a-i log sdlf J 

^ fc + 2 1 n«-V2 \ 



a.(a-i/2)(fc+i) \^n«-V2logna;'=+i a;2a-i ^ ' 

Since ^0,-1/2 < 1, it suffices to show that 

k+l k+2 



j^a-1/2 \^fclogx + logn (fc + 1) logo; + log 



> 



{k + 2) log X — log n (A; + 3) log x — log n / ' 



The above is tmo since 

+ 1 k + 2 



fclogx + logn (fc + 1) loga; + logn 

^ log a: - log n ^ ^ 

(fcloga; + logn)((fc + 1) logo; + logn) ~ ' 

while 

k+l k+2 



{k + 2) log X — log n (fc + 3) log x — log n 

log n — log X 



{{k + 2) log a; — logn)((fc + 3) log a; — logn) 



< 0. 



Lemma 7. For all k>l and positive real numbers 2 < n < x, 
1 1 ^ k+l k+2 



logx x"~^/2 1oga; fcloga; + logn ^""^/^((A; + 1) loga; + logn) ' 
and 

1 1 ^ k + l k + 2 



□ 



loga; a;"~i/^loga; (fc + 2) log a; — log n a;"~i/2((A; + 3) loga; — logn) 
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Proof. Wc will only show the proof for one inequality. The proof of the other is 
quite similar. Let us show that 



1 



1 



< 



k + 1 



k + 2 



log a; x^^^Z-^logx /clog a; + log n x"'^^/'^((k + l)\ogx + logn) 
This is equivalent to 



1 



k + 2 



1 



" 1/2 \ (fc + 1) loga; + logn logx 
log X — log n 



r^a 1/2 \^ ((fc + 1) logx + logn) logX 



< 



< 



k + 1 



1 



k log X + log n log X 
log X — log n 
(fc log X + log n) log X 



The above inequality follows from the fact that < 1- This proves the lemma. 

□ 



From (Pl^ . (I^TTi)) and Lemma HI we have 



^ OO 

-T 



A(n) /logn\ , 



■9A 



2-K 



At loe 



< 



fc=0 



A: + 1 



/clogx + logn (nx*^)" 



(2.15) 



/c + 1 



n 



Q-l/2 



((fc + 2) logo; - logn) (a:'=+2)"-i/2 



2 log 



Rearranging the terms and using Lemma [71 we obtain that the sum over k is 
bounded above by 



k=0 



k + l 



1 



fc + 1 



,a-l/2 



fcloga; + logn (na;'=)"-i/2 ((fc + 2) loga; - logn) (a;fe+2)Q-i/2 
1 n"-i/2 



< 



ja-i/2^Qg^ (2 log a; — log 7i) a: 



2q-1 



logx 



1 



fc=l 

n"-i/2 



7,"- 1/2 



(nx'=)"-l/2 (2.fe+2)a-l/2 



n"~i/2log7T, (2 log a; — log n) a:^" i 

1 



logx(a;"-i/2 + 1) \n°-i/2 



,a-l/2 



„2q-1 



Recall that the prime number theorem on the Riemann hypothesis is 
^ A(n) =a; + 0(x^/2logx). 



(2.16) 



(2.17) 



n<ix 
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Therefore using partial summation, p.l6|) . and p.l7p . we obtain that 
V-A(n)^, ,,,, / fc + 1 1 k + 1 n"-i/2 



Jn 



klogx + \ogn {nx^Y-^/'^ {{k + 2) \ogx - logn) (a;fe+2)Q-i/2 



2 



1 /"V 1 



2 



ti-"(21oga; - fogi) log a;(a;"-i/2 + i) 

1 



O niin < logx, 

' ^ ^ a-1/2 



A{x) - B{x) + O l^min -j log x, ■ ^ 



a- 1/2 

where the asymptotics af A{x) and B{x) (calculated in the Appendix) are given by 
logloga; + 0(l), if (l-a)loga; = 0(l); 



^^""^ \ (i-d^rog. ( ."-V2+i ) +l"glog^ + Q( (i-:i27og^. ) ■ otherwise, 



and 



a log a; + ylog^a; 

Therefore the sum over prime powers is 

^A{n)^. . / fc + 1 1 fc + 1 n"-i/2 



yn \fclogx + logn (nx'=)"-i/2 ((fc + 2) logx - logn) (x'=+2)°-i/2 



< 



logloga; + 0(l), if (1 - a)loga; = 0(1); 



otherwise. 

(2.18) 



2.1.5. Fma/ Analysis. Combining all the results above (equations (|2.4p - (|2.8p and 
(12.181) ). and recalling that x — e^'"^ , we obtain 

log|C(a + ^t)\ < ^ log [^^-^ ) log - 



(2.19) 



log27rA + 0(l) , if (1 - a)A = 0(1); 

a(l-Q) 27rA \^ e(2 = - + 1 ^ ^ ^"g ^71 ^ ly ^^ ^^_^j2 A2 ^ ' 

otherwise. 

An optimal bound in (I2.19P occurs when ttA = log log <. This upper bound depends 
on how far a is from 1/2 and 1, and we examine three cases: 
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Case 1. a-l/2 = 0[^^^^ 

For this case, ^i^Za) ~ O (^j^^^j^^ , and the upper bound (|2.19l) becomes 



log |C(a + it)\ < log (l + (logt)-(2"-i)^ 



log ^ , (log 



2-2q 



2 log log t \ (log log ty 

which, as mentioned in the Introduction, recovers the main term in (|1.3p 
when a 1/2. 

Case 2. 1 - a = O (^) . 
The upper bound is 

log |C(a + < log(21oglogt) + 0(1). 
In §2.2, we will bound explicitly what the constant term is for + it)\. 

Case 3. Otherwise, we have 

1 



log(l + e-(2"-i)^^ 

and the upper bound (|2.19p becomes 

, M /I 2a - 1 \ (logi)2-2" 

log|C(a + zt)|< - + 



2a-l ■ 



{\0gt) 



2 a(l — a) J log log t 

(logi)^"^" 



+ log(21oglogt) + 
This completes the proof of Theorem [1] 



(l-a)2(loglogi)^ 



2.2. An upper bound for |C(1 + it)\. In this section we will bound C,{\ + it) and 
rederive Littlewood's result pj, which is 

m+it)\ < (2e^ + o(l))loglogt, 

where 7 is the Euler constant. 

The method used to bound |C(1 + it)\ is the same as the above except that we 
will bound y~l„^^ with an error term o(l). From [9] and Merten's formula 

[TT] . we have 

> -r^ =logloga; + 7 + ' 

^ — ' m ncr 71 



n<x 



g n \ log X 



o 



Moreover by the prime number theorem (|2.17p . 

A(n) ^ 1 ^ 

n<x V ^ --J J ^ n<x ^ 

To obtain a constant term of the upper bound for |C(1 + it)\, we will exploit a 
refined upper bound for (|2.ip . To be precise, we can show that 

log\C{a + tt)\ = ('^-|')log^-l^/„(i-7) 

(2.20) 



using Stirling's formula. 









a- 


- 1 log TT H 
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Therefore by (|2.20p and the bounds for each terms in the exphcit formula, we 
obtain that 

log|C(l + ii)| < log2e^^A + -^log 

zvrA 

/A 1, 

+ 



1 - 


f e-"^ ^ 




n 









1 




' t 





The upper bound of + it)\ in Corollary |3] follows from choosing ttA = loglogt. 

3. Lower bound for C(s) 

3.1. Proof of Theorem [2l The method of computing a lower bound for ({a + it) 
is similar to the one for the upper bound in Section 2, with the only difference 
being the use of a majorant function instead. The majorant function that we are 
interested in satisfies the following properties (that shall be proved in the next 
section). 

Lemma 8 (Extremal Majorant). Let A denote a positive real number. There is a 
unique entire function toa which satisfies the following properties: 

(i) For all real x we have 

fa{x) < niAix) < C ^ 
1 + 

for some positive constant C . For any complex number x + iy we have 

Mx + ty)\^-—^—-e'^^\y\. 

1 + A|a; + iy\ 

(ii) The Fourier transform of m/^, namely 

/oo 
mA(x)e-2--«da;, 
-co 

is a continuous real valued function supported on the interval [—A, A]. For 
!i Id ^ ^7 *^ given by 



fc=0 



ICI + fcA 
k 



27r(K|+fcA)(a-l/2) _ g-47r(|C |+fcA) \ 



(|?|-(fc+2)A)(a-l/2) _ g4,.(|e|-(fe+2)A) 



A(fc + 2)-|C| 
In particular, if ^ — 0, we have 

/5 \ 2 ^1 _ g-(2Q-l)7rA 

toa(O) = 27r - - a - — log 



(iii) The -distance between mA and fa equals to 

{ruAix) - fa{x)} dx = - (log(l - _ l^g^^ _ g-(2a-l).A 



From (|2.ip and (i) of Lemma [5] we obtain, for any A > 

t 1 

2^2 



log |C(« + > ( J - 9 ) log I - I E "^A(i - 7) + 0(1). (3.1) 



7 
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We then apply the expUcit formula (Lemma |4]) to the majorant function mA{z) to 
get 

^mA(i-7) = jwA^i- ^) +"^^0 + ^)} ^ 2^'^A(0)log7r 



L ^ ^ (^i^ Ve-** log „ ^ log 



27r ^ 

n— 2 ^ 



27r 



+ e' 



(3.2) 



and the asymptotic analysis follows just as before: 



3.1.1. First term. From (i) of Lemma[S]we have 



_7rA 



« 



1 + At 



(3.3) 



3.1.2. Second term. From (ii) of Lemma|S]we have 



^mA(O) logTT = ~ log^ ~ log 



2^ _ g-(2Q-l)7rA 



1 - e 



-47rA 



(3.4) 



3.1.3. Third term. Proceeding as in §2.1.3 we obtain 



1 

2^ 



™a(x) Re- ( - + ^ M da: 

5 \, < 1 , /i-e-(2a-i)-Ax ^ 

a\ log log — T — log - 

2 7^2 ttA^I 1- / ^2 



^ 1^ Alog(l^VtA)^ 



(3.5) 



3.1.4. Fourth term (sum over prime powers). By the same arguments that led to 
(|2.15p . using inequality p. 141) . the sum over prime is bounded below as follows 
(recall that x = e^'"^) 



2-K ^ yfn 



A(n) ^ ( fc + 1 



27r 



V ^loga; + logTi (nx*^)"^!^/^ 

n<x ^ k—0 ^ ^ ^ V / 

fc + 1 r 



-1/2 



((fc + 2) logs - logn) (a:'=+2)"-i/2 



2 log 



0(e 



-37rA\ 



(3.6) 
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E 

k=0 



k + 1 



1 



k + 1 



,a-l/2 



fclogx + logn ((fc + 2) logx - logn) (a;fc+2)a-i/2 



oo 
fc=0 



1-1/2 



(a;'=)"-i/2 yn"-V2logn (2 logx - logn)(a::2"-i) 



a-l/2 



7"-l/2 



a-1/2 _ 1 \n"-i/2iogn (21oga; - logn)(a;2"-i) 



(3.7) 



Using partial summation, the prime number theorem (j2.17p . equation (j3.7p . and 
the integrals on the Appendix, we obtain that 



^Mn)_^ f k + 1 1 AH-1 

^ ^ logs + logn (nx'=)«-i/2 ((A: + 2) loga; - logn) (a;'=+2)"-i/2 



< 



a-l/2 ( f 1 



a-1/2 _ 1 V^"log* x2"-i ii-"(21ogx - logt) 



dt 



(^niin|log.,— ^ 



' logloga; + 0(l), if (1 - a) log a; = 0(1); 



^a-l/2_i |a(l_Q) log 



+ log log X + 



x'- ^ \] 
-a)2 log^ X J ( 



otherwise. 



(3.8) 



3.1.5. Final Analysis. Combining the bounds p.l^ - p.Sp above, and using the fact 
that X — e^'^^, we derive 



1 /I - e"(2a-l)7rA\ ^ 

log |C(a + ^t)\ > ^ log ^ _ log 2 



O 



1 + At 



O 



/Alog(l + ViA)\ 



log27rA + 0(l), if (l-a)A = 0(l); 



\^g(2a-l)^A_i J a(l-a 



(3.9) 



iog27rA+o( (-!;;:^:2. )}, 

otherwise. 



An optimal bound in p.9p occurs when ttA = log log Similar to the upper bound, 
the lower bound depends on the location of a, and again we examine three cases: 
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Case 1. a-l/2 = 0(j^ 

2 a- 1 
i(1-q) 

log|C(a + it)| >log(l-(logt) 

-O 



For this case, \ \ ~ O (^j^^^^^ and the lower bound (|3.9p becomes 



2 log log t 

(l0gt)2-2" 
(l0gl0gt)2(l-(logt)l-2") 

Observe that when a — > 1/2, the bound goes to — cx), which corresponds to 
the case when C(l/2 + it) = 0. 

For this case, the lower bound (I3.9P is 

log|C(a + ii)| > -Iog(21oglogi)-O(l). 
In §3.2, we will bound explicitly what the constant term is for |C(1 + it)\. 

Case 3. Otherwise, log (l - e-(2a-i)^Aj ^ ^^d the lower bound 

becomes 

log |C(a + ^t)\ >-(\ + 4^^) ^^"^'f'r - loglogt) 
\2 a(l — a) J log log t 

^, (l0gt)2-2a 



;i-a)2(loglogt)^ 



This completes the proof of Theorem (3] 



3.2. A lower bound for |C(1 + it)\. In this section we will bound 1/C(1 + it) and 
rederive Littlewood's result pXi|, 

< ^ + o(l) loglogt, 



m+it)\ 



where 7 is the Euler constant. 

To obtain this bound, we will use (I2.20p . The method exploited to derive the 
bound for 1/|C(1 + is the same as the one in §3.1 except that we will bound 
Re^^^^ rii+^*"ogn '^ith the error term o(l). The following identity from |10) is 
useful in bounding the sum over prime powers: 

ReV ^j^y = _RelogTTfl--l-Uo(^) 

^ni+»*logn pi+tt •^/^^ 

> -Re log n ( 1 + J ) + ^ ^ 

p<x ^ 



'6e^ 

log I ^log.T ) +0(1). 



Moreover by the prime number theorem, we have 



A(n) ^ 1 y^^/N O ( ^ ^ 

^ xil log X — log 71) ~ X log a; ^ \ log x ) 

n<x n<x 
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By p.20p and the same arguments contained in §3.1 we obtain 

log|C(l + zt)| > -log(^-Aj+^log|^^--^jlog- 

' Alog(l + V^A) ^ Ae'^^ , 1 



yft t ttA 

If we pick ttA = log log we obtain the bound in Corollary [H 

4. Extremal functions 

In this section we will discuss the extremal functions used in this paper, proving 
Lemmas [5] and [51 This study relies substantially on the recent work of Carneiro, 
Littmann and Vaaler [Ij that contains the solution of the Beurling-Selberg extremal 
problem for the Gaussian and a general integration technique on the free parameter, 
producing a variety of new examples. In particular, the logarithmic family fa{x) 
considered in this paper falls in the range of the ideas in pQ. 

Throughout this section we let a = (a — 1/2) A, and h — 2A. We have the 
following identity 









\x■^^ 







log ( Za—r. ) = / ^''''^ I 1 j dA (4.1) 

Define {x) to be the expression on the left hand side of (|4.ip . It is clear that 

/„(x) =^^a(Ax). 

By Corollary 17 in [1 , there is a unique extremal minorant G/^{x) and a unique 
extremal majorant Ma (a;) of exponential type 2tt for i^A(a;)- We will let 

5A(a;) = GaCAo;) and mi^{x) = AfA(Ax) (4.2) 

From Jl], we also have 

Ga(.) = (^)^ E (/^^ + ^ (4-3) 



and 



AfA(.) . £ + r (4.4) 



4.1. Proof of Lemma [5l Part (iii) of Lemma [5] is contained in [T, Corollary 17, 
Example 3], and thus we will focus here in proving parts (i) and (ii). 



4.1.1. Part (i). Observe first that 



2 



(4.5) 

For any complex number ^ we have (sin(7r^)/(7r^))2 ^ e2'^l^™^l/(l + |^P). Using 
the fact that 

U-)< , / ,,2 and /;(x)< (4.6) 

a;2 + (a - \) {x^ + 4)(x2 + («_!) ) 
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we can split the sum (|4.5|) in two parts, where n < \z\/2 and n > \z\/2, to conclude 
that 

1 + |a; + iy\ 

and from (|4.2p we arrive at (|2.3p . 

For X real, we have /q(x) > and fa{—x) = —f'^{x), and we can pair the terms 
n> 1 and 1 — n < in the sum (|4.5I) to obtain 



f 1 1 



(4.7) 



^ sin^7r(a;~n+^) 2(n - ^) 
Using (|4.6p and (|4.7p we can show that there is a constant C such that 

-c^jq:^<GA(x), 

and thus from (|4.2p we arrive at (|2.2p . completing the proof of part (i). 

4.1.2. Part (ii). It is sufficient to consider the Fourier transform of G'A(a;) since 

5A(j/) = iGA(f). 

For \y\ > 1, Ga(2/) = 0. Therefore, in what follows we will consider Ga(2/) when 
\y\ < 1. From (|4.ip and Jj Theorem 4], we know that 



Ga(2;) 



2-!Tiy(n+l/2) 



^sgn{y) E 2^i(n+i)e-''^("+i/2)'e2^^^("+i/2) I (4.8) 



2tt 

n— — 00 

— dA. 



It is easy to see that Ga (y) is an even function. Therefore it is sufficient to consider 
the case < y < 1. We will evaluate the integrals of the first and second sums 
separately. 

Integration of the first sum. By calculus, we can show that 

J (1 _ |y|) J J2 e-^^("+i/2) e2"^("+i/2) j> . ^ ^ j dA 

00 

= (l-|y|)e-^ E log 



^ n— — 00 

\2 I h2 



(n + 1/2)2 + a2 



(4.9) 



Let 

• (X + 1/2)2 + b2 ' 

, (a; + 1/2)2 + a2^ 

To evaluate the sum over n, we will use Poisson summation formula. 



k{x) = log 
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Therefore we need to compute k(w). For w ^ we use integration by parts to get 



«/ — oo 



(a; + l/2)2 + a2/ 



(4.10) 



27r«w (a;2 + 62)(a:2+a2) 

For w — Q we will have 

' (a; + l/2)2 + b2 
.(a; + 1/2)2 + a 



dx. 



m -I log ( wo^J 2 ) = «) 



The integrals above can be computed via contour integration. 

Case 1: w > 0. The chosen contour is a rectangle with vertices —X, X, X+iY, —X + 
iY, where X,Y > 0, and X,Y ^ oo. Therefore 

Case 2: w < 0. The contour is a rectangle with vertices X, —X, —X — iY, X — iY, 
where X,Y > 0, and X,Y ^ oo. Therefore 

e-.- ^ -2,i (e-- - ) . (4^12) 

Combining equations (|4.9p - (|4.12l) above, for y 7^ 0, wc obtain 

J (l-|y|)| ^ g-xA(n+l/2)^g2.zy(n+l/2) I . /f _f j^;^ 



. n— — 00 



f ^ -27r(y+n)a _ -27T{y+n)b 



w + n 
, »i=o " 



p2ir(i/-n)a _ 2ir(i/-Ti)6 



For y = 0, the integral is 



27r(6 - a) - 2 log 



1 + 



1 + e- 



-27rb 



Integration of the second sum. For y = 0, the second integral is 0. So we will 
compute its value for < y < 1. By calculus, we have 



A <) ^ 27rz(7i+ i)e--^("+i/2)'e2-^("+i/2) ^ ( f _f ] dA 



_^e^ ^ / (n + 1/2) (n + 1/2) \ 



TT ^ V (n + 1/2)2 + a2 (n + 1/2)2 + 62 

(4.13) 

Let 

Hx)= (^ + 1/^) (-^ + 1/^) 



(a; + 1/2)2 + a2 (a; + 1/2)2 + 52 ' 
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Again we will compute the sum above by Poisson summation formula, 

Y^hin)e'-^y- = J2hiy + n). (4.14) 

Since y + ?^ 7^ 0, wc will compute h{w)^ where w ^ 0^ 



^ ' I ^ (x + 1/2)2 + a2 (.X + 1/2)2 + 62 j e 



poo 



(4.15) 



e 



a;2 + a2 2:2 + 62 
We now use contour integration again. 

Case 1: w > 0. The contour is a rectangle with vertices —X, X^X + iY, —X + iY, 
where X,Y > 0, and X, F — > oo. Therefore 

27Tiwx ^27rii(;a: 



M^.) = 2..e-- ^res...-^ • e^^^ - res...^, _^ . ^ 
— me [e — e j . 

Case 2: w < 0. The contour is a rectangle with vertices X, —X, —X — iY, X — iY, 
where X,Y > 0, and X,Y oo. Therefore 

27Tiwx 



hiw) = -2^ze-"™ res^^-.,a , , , • e^^^™" - res,=_,6 



a;2 + a2 x2 + 62 / (4-17) 



Finally, combining (|4.13p - (|4.17p we obtain 

/■oo 



-/ ^1 E 27rz(n+i)e-^("+i/2)%2-«(n+i/2) I /f j 

oo oo 
_ ^~^j-_-[^-jri /'g-27r(i/+n)a _ ^-2Tr(y+n)b\ _ ^^(—1)" f^'^'^iy-''^)'^ _ g2ir(j/-?i) 



71—0 n— 1 

and this ultimately leads to part (ii) of Lemma [5l 

4.2. Proof of Lemma [8j The proof of part (i) of Lemma [5] is very similar to the 
analogous part (i) of Lemma [SJ proved in §4.1. Part (iii) of Lemma |S] is contained 
in [TJ Corollary 17, Example 3], and thus we will only focus here on part (ii). 

4.2.1. Part (ii). Since Mi\{y) is an even function, it suffices to consider MA{y) for 
< y < 1. We know from (j4.ip and [1, Theorem 4] that 



„oo ( oo \ oo 

MA{y)= I (I-I2/I) E e-^^^-^^™^" ~ -sgn(2;) ^ 2mne-- 

^ \_ 71— — 00 n— — 00 



— TrAn ^27Tiyn 



dx. 

(4.18) 
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Integration of the first sum. By the same arguments used for Ga(2/), we have 
E e-'^^-e^-^" ^ dA 



n— — oo 
oo 



= (1 - 1^1) E l«g ( ^) (4-19) 

E^ E^ ^ ' 

for y ^ 0. For y = we have the value 



2n{b - a) - 2 fog 



1 - e 



Integration of the second sum. By the same arguments used for Ga {y) , the second 
term is equal to 







27r 



. n— — OO 



oo oo 

|^g-27r(a+n)a _ g-27r(y+n)6~j - E (' 



(4.20) 



n=0 



Combming (|4.18p . (|4.19p and (|4.20p we complete the proof of part (ii). 

5. Appendix 

Here we show the following asymptotics: 
Al. 

1 loglogx + 0(l), if (l-a)loga: = 0(l); 

2 ^"logi ^ " j (i-a^iog , + log log X + O ( (i^^J.T.g. , ) , Otherwise. ^^"^^ 
A2. 

1 ,1a: 



1 .o, , Ndt^--; +0[ — ^ . (5.2) 

ti-"(21ogx-logt) alogx Vlog^xy 

Proof of Al. The left hand side of (|5.ip can be written as 

/•a 2^ Hl-Q)loga; giy _ 2 

/ T^n — 7^1* = loglogx-loglog2+ / dy. (5.3) 

■/2 i"logt J(l-a)log2 y 

If (1 - a) logx = 0(1), then < e^' = 0(1) for (1 - a) log 2 < y < (1- a) log a;. 
Therefore the integral on the right hand side of (|5.3p is 0(1). 

Otherwise, the integral on the right hand side of ()5.3p is 0(1) plus 

72 — 



(l-a) loga; y _ 1 
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Since linij^^o 1 ^ = \, 



(l-a)loga; _ y _ i 

2 



(l-g) log a; 

L J dy + 0(l) 



y2 ^ y (l-g) log a: ^2 

(1 — a) log a: 



(1 — q) log a: 



<-/ ' (e^-y-l)dy+ ^ 5—/,, (e^ - w - l)dy + 0(1) 



(1 — aY log a; 



□ 



Proo/ of A2. Let y = x^/i. The integral (|5.2p becomes 

2^ / -T-TT— -T— -— / . dy + 0' 



yi+ajogy alogx a 7^, log^ y ylog^; 

Expression (|5.2p follows from the fact that 

V2 1 _ 1 /■xV2 1 _ 1 



— dy <C — o — / — n — dy <C o — . 

yl+a log-: y j^g^ ^ yl+a J^g^ 



□ 
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